package cn.hss.array;

import java.util.Arrays;

/**冒泡排序
 * @author 作者：HeShaoShuai
 * @Email 邮箱：2569819541@qq.com
 * @Date 日期：2023/4/25 16:11
 * @Package 包名：cn.hss.array
 * @Project 项目名：JavaSE
 * @Version 1.0
 */
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr={6,9,2,8,1};
		//外层循环控制轮数，冒泡排序的轮数=元素个数-1
		for(int i=0;i<arr.length-1;i++){
			//内层循环控制每一轮的比较次数和过程
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					//交换位置
					int n=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=n;
				}
			}
		}
		//完成排序，遍历结果
		System.out.println("排序后："+ Arrays.toString(arr));
	}
}
